#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
//int main()
//{
//	int a = 1;
//	int b = 2;
//	a = a ^ b;
//	b = a ^ b;
//	a = b ^ a;
//	printf("%d %d", a, b);
//	return 0;
//}
//
//int binary(int a)
//{
//	int b = 0;
//	while (a)
//	{
//		if (a % 2 == 0)
//		{
//			a /= 2;
//		}
//		else
//		{
//			a /= 2;
//			b++;
//		}
//	}
//	return b;
//}
//int main()
//{
//	int a = 0;
//	scanf("%d", &a);
//	printf("%d",binary(a));
//	return 0;
//}



//int main()
//{
//	int a = 0;
//	scanf("%d", &a);
//	int b = 0;
//	int c = a > 0 ? a : -a;
//	while (c)
//	{
//		if (c % 2 == 1)
//		{
//			b++;
//		}
//		c /= 2;
//	}
//	if (a < 0)
//	{
//		b = 33 - b;
//	}
//
//	printf("%d", b);
//	return 0;
//}

//int binary(int a)
//{
//
//	int b = 0;
//	while (a)
//	{
//		a = a & (a - 1);
//		b++;
//	}
//	return b;
//}
//
//int main()
//{
//	int a = 0;
//	scanf("%d", &a);
//	binary(a);
//}

//11111111111111111111111111111111
//10000000000000000000000000000101
//11111111111111111111111111111011
//11111111111111111111111111111111
//00000000000000000000000000000100
//11111111111111111111111111111011


//int main()
//{
//	printf("%d", -1>>1);
//11111111111111111111111111111110
//10000000000000000000000000000001
//10000000000000000000000000000010
//10101010101010101010101010101010
//00101010101010101010101010101000
//	return 0;
//}

#include <math.h>
int binary(int x,int y,int c,int i)
{
	x /= y;
	if (x < y)
	{
		return c;
	}
	return (x % y)*pow(10,i) + binary(x, y, c, i -1)*pow(10, i - 1);
}
int main()
{
	int a = 100;
	int b = 2;
	int i = 0;
	int c = a % b;
	for (i = 0; i <= pow(2,32); i++)
	{
		if (pow(2,i) > a)
		{
			break;
		}
	}
	int d = binary(a, b, c, i - 1);
	return 0;
}







